HECKE ALGEBRAS, FINITE GENERAL LINEAR GROUPS, AND 
HEISENBERG CATEGORIFICATION 



ANTHONY LICATA AND ALISTAIR SAVAGE 

Abstract. We define a category of planar diagrams wliose Grotliendieck group contains 
I an integral version of the infinite rank Heisenberg algebra, thus yielding a categorification 

^SJ ■ of this algebra. Our category, which is a q-deformation of one defined by Khovanov, acts 

naturally on the categories of modules for Hecke algebras of type A and finite general linear 
groups. In this way, we obtain a categorification of the bosonic Fock space. We also develop 
the theory of parabolic induction and restriction functors for finite groups and prove general 
■ results on biadjointness and cyclicity in this setting. 
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Introduction 

In the 1970's, Geissinger gave a representation-theoretic realization of the bialgebra Sym 
of symmetric functions [5]. He considered the Grothendieck groups of representations of all 
symmetric groups over a field k of characteristic zero and constructed an isomorphism of 
bialgebras 

Sym = e^^oi^o(k[5'„]-mod). 

In Geissinger's construction, the algebra structure is the map on the Grothendieck group 
induced by the induction functor 

[Ind] : KomSn]-mod) ® Koik[S^]-mod) ^ i^o(k[^n+m]-mod), 

while the coalgebra structure is given by restriction. Mackey theory for induction and re- 
striction in symmetric groups implies that the coproduct is an algebra homomorphism. Each 
class [V] G ii'o(k[S'n]-mod) defines an endomorphism of -K'o(ls['S'n]-niod) given by multi- 

plication by [V]. These endomorphisms, together with their adjoints, define a representation 
of an infinite rank Heisenberg algebra on the Grothendieck group. 

Several generalizations of Geissinger's construction were subsequently given by Zelevinsky 
in [17]. Two of these generalizations involve a kind of g-deformation: in one the group algebra 
of the symmetric group k[Sn] is replaced by the Hecke algebra Hn{q), and in the other by the 
group algebra k[GL„(Fq)] of the general linear group over a finite field. In these cases, too, 
endomorphisms of the Grothendieck group given by multiplication by classes [V^], together 
with their adjoints, generate a representation of the Heisenberg algebra. 

In addition to the Heisenberg algebra action on the Grothendieck group, the categories 

0„k[5„]-mod, ©„if„(g)-mod, and ©„ k[G'L„(F,)]-mod 

are interesting for another reason: they are all examples of braided monoidal categories [8]. 
In each case, the monoidal operation is given by an induction functor, the very same functor 
that defines the algebra structure at the level of the Grothendieck group. This algebra 
structure accounts for the action of the creation operators in the Heisenberg algebra, which 
are given by multiplication, but not the annihilation operators which are their adjoints. This 
suggests that in order to describe a categorical Heisenberg action, one should consider not 
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just induction functors, but also the dual restriction functors. These functors should descend 
to a Heisenberg algebra action on the Grothendieck group. This categorical action should 
also involve natural transformations that use both the braiding amongst compositions of 
induction functors and the duality between induction and restriction, information that is 
lost when passing to the Grothendieck group. 

To define such categorical Heisenberg actions is the goal of the current paper. Precisely, we 
define a family of categories that act naturally on the above module categories. This action is 
a kind of modification of the notion of a braided monoidal category which takes into account 
induction and restriction functors, their compositions, and natural transformations between 
these compositions. 

In \Xl\, Khovanov takes a similar perspective in the study of induction and restriction 
functors between characteristic zero representation categories of symmetric groups. He de- 
fines a monoidal category T-t that acts naturally on the category of representations of all 
symmetric groups, categorifying Geissinger's construction. The Grothendieck group of Kho- 
vanov's H contains, and is conjecturally isomorphic to, an integral form of the Heisenberg 
algebra. 

In the current paper, we define and study a category Tii^q), which is a g-deformation 
of Khovanov's category. When q is not a nontrivial root of unity, the Grothendieck group 
of 'H{q) contains, and is conjecturally isomorphic to, an integral form of the Heisenberg 
algebra. When g is a root of unity, we expect the category 'H(g) to have an interesting 
structure, though we do not say much about this in the current paper. The morphism 
spaces in 'H{q) are also objects which we believe to be of independent interest. In particular, 
a g-deformation of the degenerate affine Hecke algebra, which is a subalgebra of the affine 
Hecke algebra, arises naturally from the morphisms of 'H(g). 

Just as Khovanov's category "H is related to Geissinger's construction, the category 'H(g) is 
related to both of Zelevinsky's constructions. In Section HJ we show that 'H(g) acts naturally 
on 0^ _f/'„(g)-mod, while in Section [5l we show that 'H(g) acts on 0^ ]k[GL„(Fq)]-mod. 
In both cases, passing to the Grothendieck group recovers the Fock space representation 
of the Heisenberg algebra. These two representations of the category 'H(g) provide a new 
perspective on the relationship between Hecke algebras and finite general linear groups. 

In [2], the first author, together with S. Cautis, gave graphical categorifications of a family 
of Heisenberg algebras parameterized by the finite subgroups of SL2{C) and related these 
categorifications to the geometry of Hilbert schemes on ALE spaces. The constructions of 
the present paper suggest that a g-deformation of the categories in [2] should also exist. We 
expect these deformations will be related to the "finite subgroups" of t/g(sl2). 

Important in the constructions in the current paper is the fact that the Hecke algebras form 
a so-called tower of algebras. It is natural to expect that other towers of algebras (for further 
examples, see [H [10] and the references therein) give rise to graphical categorifications. 

The crucial observation that allows us to present our category 'H(g) using planar topology 
is the cyclic biadjointness of the defining generating objects Q+,Q^ of 'H(g). In any repre- 
sentation of T-L{q), these generators are mapped to biadjoint functors, that is, functors that 
are both left and right adjoint to each other. The importance of such functors in low dimen- 
sional topology was emphasized in |12j and more recently in subsequent work ^ [131 El [IB] 
on categorified quantum groups. In the last section of this paper, we give some examples of 
cyclic biadjoint functors arising in the representation theory of finite groups. 
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The structure of this paper is as follows. In Section [H we recall the definitions of the 
Hecke algebras of type A and the Heisenberg algebra. We introduce the category T-Llq) in 
Section [2] and deduce from the definitions various useful relations. In Section |3] we present 
the main result giving a categorification of the Heisenberg algebra. We then define an 
action of our category on modules for Hecke algebras and finite general linear groups in 
Sections m and [5] respectively. In particular, in SectionlU we use the action to prove our main 
theorem. Finally, in Section [HI we describe the cyclic biadjointness of parabolic induction 
and restriction functors for finite groups. 

Acknowledgements. We would like to thank D. Bump, S. Cautis, M. Khovanov, and 
M. Mackaay for useful discussions. We also thank M. Khovanov for making available to us 
the preprint [llj . 

1. Hecke algebras and the Heisenberg algebra 

In this section, we introduce our main algebraic objects of interest: the Hecke algebra of 
type A and the Heisenberg algebra. 

Let k be a ring and let q be either an indeterminate or an invertible element of k (in 
which case k[g,g~^] = k). 

Definition 1.1 (Hecke algebra). For n>2, the Hecke algebra Hn{q) is the k[g, g~^]-algebra 
generated by ti, . . . tn-i with relations 

(a) t^ = q + (q- l)t„ 

(b) titj = tjti for i, j = 1, 2, . . . , n — 1 such that \j — i| > 1, 

(c) titi+iti = ti+ititi+i for i = 1, 2, . . . , n - 2. 

By convention, we set Ho{q) = Hi{q) = k[q,q^^]. We let 1„ denote the identity element of 
Hn{q)- To simplify notation, we will write Hn for Hn{q) in the sequel. 

The algebra Hn has a basis {tu}}w&s^i where for w G 5*^, tw = ti^ ■ ■ -ti^,, where w = 
. . . Sj^, is a reduced expression for w. Note that the generator ti is invertible with inverse 

t7' = q-hi + iq-^-l). 

Definition 1.2 (Heisenberg algebra). The (infinite rank) Heisenberg algebra f) is the asso- 
ciative C-algebra with generators Pi,qi, i G N+ = {1,2,...}, and relations 

Pi(lj = QjPt + kA, PiPj = PjPu Qilj = QjQt, hi e N+. 

Remark 1.3. The Heisenberg algebra plays a fundamental role in quantum field theory 
and the theory of affine Lie algebras. Is it isomorphic to the Weyl algebra, which is the 
algebra of operators on C[xi,X2, ■ ■ ■] generated by multiplication by Xi, i G N+, and partial 
differentiation d/dxi, i G N+. 

Definition 1.4 (Integral form of the Heisenberg algebra). Let f)^ be the unital ring with 
generators an,6n, n G N4., and relations 

(1.1) anbm = hmttn + &m-ia„_i, 0^0^ = amCtn, Mm = &m&n, n, m G N+. 

Here we adopt the convention that Oq = &o = 1- 
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The fact that [)z is an integral form of the Heisenberg algebra can be seen as follows (we 
thank M. Mackaay for explaining this to us). Defining generating functions 

A{t) = 1 + ait + aat^ + . . . , B{u) = l + biu + 62^^ + • • • , 

we can rewrite the relations (11.11) as 

(1.2) A{t)B{u) = B{u)A{t){l + tu). 

Define 

A{t) = 1 + tA'{-t)A{-ty\ B{u) = 1 + uB'{-u)Bi 
A{t) = 1 + ait + 02^^ + . . . , B{u) = l + biu + b2U^ + 
Using (11.21) . one can show that 

ut 



-u)-\ 



from which it follows that 



Ait)Biu) = B(u)A(t) + B(u) 

1 — ut 



Wn, bm] = Sm,n foT TTL < H. 



Now note that for each n G N+, a„ is equal to (—1)" ^nan plus terms involving products of 
Qm for m < n (and similarly for 6„). Thus, by symmetry, it follows that 

[a„, hm] = {-l)"~^6n,mn V m, G N+. 

Therefore the elements ^(— l)"~^a„, 6„, n G N+, satisfy the defining relations of the Heisen- 
berg algebra f). It follows that t)z ®z C = f) and so t)z is an integral form of i). 

2. A GRAPHICAL CATEGORY 

2.1. Definition. We define an additive k;[g, g~^]-linear strict monoidal category 'H'(g) as 
follows. The set of objects is generated by two objects and Q_. Thus an arbitrary object 
of T-L'{q) is a finite direct sum of tensor products := Q^^ ■ ■ • (g) Qe^, where e = ei . . . En 
is a finite sequence of + and — signs. The unit object 1 = Q0. 

The space of morphisms Hom-^/(q)((5£, Q^') is the k[q, g~^]-module generated by planar di- 
agrams modulo local relations. The diagrams are oriented compact one-manifolds immersed 
in the strip M x [0, 1], modulo rel boundary isotopies. The endpoints of the one- manifold 
are located at {1, . . . , m} x {0} and {1, . . . ,k} x {1}, where m and k are the lengths of the 
sequences e and e' respectively. The orientation of the one-manifold at the endpoints must 
agree with the signs in the sequences e and e' and triple intersections are not allowed. For 
example, the diagram 




is a morphism from (5-+ + to Q |_. Composition of morphisms is given by the natural 

gluing of diagrams. An endomorphism of 1 is a diagram without endpoints. The local 
relations are as follows. 
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The reader should note that the local relations on upward pointing strands are simply the 
relations of the Hecke algebra, where the generator ti corresponds to the crossing of the i-th 
and {i + l)-st strands (numbered from the right). The definitions of the other local relations 
are motivated by the following result. 

Lemma 2.1. In the category 1-L'{q), we have 

g_+ ^ g+_ e i. 
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X 




(2^6) Q 



1 




Q-+ 

It is immediate from the defining local relations of Ti'lg) and isotopies that 

P2L1 = 0, P1L2 = 0, piLi = id, P2L2 = id, Lipi + L2P2 = id, 
which proves the desired isomorphism. 



□ 



Definition 2.2 (Grothendieck group). The (split) Grothendieck group of an additive cate- 
gory C is the abelian group Kq{C) (written additively) with generators [X], X G ObC, and 
relations [Z] = [X] + [Y] whenever Z = X ®Y. 

It follows from Lemma [2.11 that in the Grothendieck group Kf){TL'{q)), we have 



which is the Heisenberg relation. 

Remark 2.3. For each r-tuple of complex numbers . . . ,Ur), one can define a "higher 
level" Heisenberg category T-L'{q, Ui, . . . , Ur), generalizing the definition of 1-L\q). The defining 
objects Q- are the same in mi, . . . , Ur) as in Ti'^q). The morphisms of T-L'^q, ui, . . . , Ur) 
look like the morphisms in 1-L'{q), with the caveat that strands are now allowed to carry a new 
defining dot, which satisfies a degree r polynomial relation with roots ui, . . . ,Ur- (Thus any 
diagram containing a strand with more than r dots on it can be written as a linear combina- 
tion of diagrams whose strands carry fewer that r dots.) In this higher level categorification, 
the fundamental relationship between and Q- becomes 



As we will not have use for these higher level categories in the current paper, we have elected 
not to give the details of this generalization here. We note, however, that these higher level 
categorifications Ti'^q, ui, . . . , Ur) are related to cyclotomic quotients of the degenerate affine 
Hecke algebra in the same way that 'H'(g) is related to the Hecke algebra (which is the 
cyclotomic Hecke algebra when r = 1). 



[Q-][QA = [QA[Q-] + ^ 



^ © 1©'-, 

which categorifies the "higher level" Heisenberg relation 

[Q-]m = [QA\Q-]+r. 
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2.2. Triple point moves. We have the following equalities of triple point diagrams. 




Proof. Equality (12. 7p is one of the defining the relations. We see (12. 8p as follows. 




In the above, the first equality follows from (12. ip applied to the two strands at the top right. 
The second equality follows from (12. 2p applied to the middle three crossings (of the first 
diagram) viewed sideways. The third equality follows from (12. ip applied to the bottom left 
two crossings in the first diagram of the previous line. 
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The proof of (12.91) is analogous and will be omitted. Finally, fl2.10p is proven as follows. 




Here the first equality follows from (12. ip applied to the two strands at the bottom right. 
The second equality follows from applying fl2.9p (viewed sideways) to the three middle three 
crossings in the first diagram and (12. ip to the double crossing in the middle of the second 
diagram. The third equality is obtained by applying the second relation of (12. 3 p to the first 
and third diagrams and the second relation in (12.40 to the second diagram. □ 

2.3. Right curl moves. We will use a dot to denote a right curl and a dot labeled d to 
denote d right curls. 




*>d 



d dots 



We will see in Section 1^171 that dots correspond to Jucys- Murphy elements in Hecke algebras. 
Lemma 2.4. We have the following equalities of diagrams. 



+ (9 - 1) 




(1 


+ q 




(1 


+ q 





Proof. We prove the first equality. The second is analogous. 
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,-1 




+ 






+ 




+ {q-l) 




+ 





+ q 



□ 



It follows by induction that we have the following equalities. 





+(^-i)Eti 



A A 



{d-a) +qj:t=o\b Hd-l-b) 





Hq - 1) Eti 



A A 



(d-a) +qj:izl\b Hd-l-b) 



Define q to be a counterclockwise oriented circle with d right curls on it, and q to be a 
clockwise oriented circle with d right curls. 



Cd= ^^^^ ^'^^ ^^v_J' 



Proposition 2.5. For d > we have 



d-l 



Cd+1 = - 1) CaCd-a + q^ CbCd-l-b- 



a=l 



6=0 



Note, in particular, that this implies Ci = 0. 
Proof. 



Cd+i = d 
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d — a 



b d-l-b 





d-1 
b=0 





The result then follows from the fact that the left curl is equal to zero. 



□ 



2.4. Bubble moves. We can move clockwise circles past lines using so called "bubble 
moves" . 

Lemma 2.6. We have the following equality. 





Proof. We have 






(1-9 




where in the first equality we used f l2.3p and in the second we used fl2.ip . 

More generally, we can move clockwise circles with dots past lines as follows. 



□ 



d 



(2.11) 




d 




+ {d+l){l-q-'] 



(d+l) + (d+l) »d 



" (d-a) 





{d — 1 — a) 



2.5. Endomorphism algebras and the afRne Hecke algebra. 
Theorem 2.7. The natural map 

V'o : Ik[g,g"^][co,Ci,C2, . . .] End«/(q)(l) 

is an isomorphism. 
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Proof. Every element of End-^/(g)(l) is a linear combination of closed diagrams. Using the 
local relations, any closed diagram can be expressed as a linear combination of crossingless 
diagrams consisting of nested dotted circles. The bubble moves imply that nested dotted 
circles can be written as linear combinations of dotted circles with no nesting. Finally, 
counterclockwise circles can be expressed as linear combinations of clockwise ones by Propo- 
sition [221 Therefore, any element of End-H'(g)(l) can be written as a linear combination of 
products of dotted clockwise circles. It follows that iJjq is surjective. 

Assume q is an indeterminate and k = Z. We can view any field k' as an Z[g, g^^]-module 
via the map that sends g to 1. Consider the composition 

k'[co,ci, . . .] = Z[g,g"^][co,ci, . . .] k' ^^^^ End^/(g)(l) ®z[g,<?-i] k' = End«/(1), 

where Ti' is the category defined in pjj (for the field k'). This composition is precisely 
the map ipo of [H], which is injective by [HI Proposition 3]. It follows that our map ipo is 
also injective when we work over the ring k = Z and q is an indeterminate. Since, for an 
arbitrary ring k, k[g, (where q is either an indeterminate or an invertible element of k) 
is a Z[g, g~-^]-module in the obvious way, we can tensor with k[g, q~^] and see that ipo is an 
isomorphism in the general case. □ 

Let H^^ denote the affine Hecke algebra of type A, 

Hf = k[q, q-'] [x^\ . . . ]. 

The Hecke algebra if„ and k[xf ^, . . . x^^] are subalgebras of H^^, and the defining relations 
between these subalgebras are 

Uxk = XkU, ioT i ^ k,k + 1, and UxiU = qxi+i. 

Lemma 2.8. Assume g G k^, g 7^ 1. //, fori = 1, . . .n, we define new elements of the affine 
Hecke algebra yi by 

yi = {q- l)xi 

g - 1 

then 

(2.12) yitk = tkyi, i^k,k + l, 

(2.13) tiyi+i = yiti + (g - l)yi+i + g, 

(2.14) Vi+iU = tiyi + (q - l)yi+i + q. 

Proof. The first relation is obvious. For the second relation above, we have 

g 

tiyi+i = (g - l)tiXi+i -ti, 

q-l 



while 



g 

ViU = (g - i)xiti -ti. 

q-l 



Subtracting, we get 

(2.15) til/i+i - yiti = (g - l)(tiXi+i - Xiti). 

Since t^^ = q^Hi + (g~^ — 1), after multiplying both sides of the relation tiXiti = gxj+i on 
the left by t^-^ we get 

Xiti = tiXi^i + (1 — g)a;j+i. 
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or 




Substituting into (12.151) . we obtain 



Since x^+i = (g - 1) ^i/i+i + 



Uyi+i - UiU = {q- ifxi+i. 
(^^, we get 
Uy,+i - y,ti = (q- l)y^+l + g, 



as desired. The last relation is similar. 



□ 



Let be the k[q,q ^]-algebra with generators ti,yi, 1 < i < n, and defining relations 
(12:T2D -( 1CT1) . By Lemma ESI if g G , g ^ 1, we have 

It follows from Lemma 12.41 that there is a natural morphism 

0„ : iJ+ ^ End^/(g)(Q+n) 

taking to the crossing of the k and {k + l)-st strands and taking to a right curl (or dot) 
on the A;-th strand. More generally, there is a natural morphism 



where the dotted clockwise circles corresponding to elements of k[co, Ci, . . . ] are placed to 
the right of the diagrams corresponding to elements of if^. 

Theorem 2.9. The morphism ipn is an isomorphism of algebras. 

Proof. Any diagram representing an element of End^'(g)((5+") can be inductively simplified 
to a linear combination of standard diagrams consisting of a element of ?/ G Hn (written as 
a strand diagram), some number (possibly zero) of dots on each strand above the crossings, 
and a product of dotted clockwise circles to the right: 



The surjectivity of ifjn then follows immediately from that of V'o- 

Assume g is an indeterminate and Ik = Z. We can view any field k' as an Z[g, g~^]-module 
via the map that sends g to L Consider the composition 



where Ti' is the category defined in [TT] (for the field k'). This composition is precisely the 
map ipn of [H], which is injective by pTl Proposition 4]. It follows that our map ipn is 
also injective when we work over the ring k = Z and g is an indeterminate. Since, for an 



V'n = 0n ® V^O : H<1,<1 ][Co,Cl, . . .] ^ End^/(g) (Q+n ) , 




H:^ k'[co,ci, . . .] = {H^ ^z[q,q-^ ^q,q ^][co,ci, . . .]) k' 

'^"^"^> End-H'(q)(Q+") ®z[<7,<?-i] = End^/(Q+n), 
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arbitrary ring k, lk[g, (where q is either an indeterminate or an invertible element of k) 
is a g~-'^]-module in the obvious way, we can tensor with Ik[g, q~^] and see that ipn is an 
isomorphism in the general case. □ 

Having explicitly described End^/(q)((5+n), we now turn to the more general problem of 
giving an explicit basis for Hom-^/(g)((5£, Qe') for any sequences e, e'. Let k denote the total 
number of +s in e and — s in e'. We clearly have Hom-^/(g)((5£, Q^/) = if the total number 
of — s in e and +s in e' is not also equal to k. Thus, we assume from now on that k is also 
the total number of — s in e and +s in e'. 

Definition 2.10. For two sign sequences e, e', let B{e,e') be the set of planar diagrams 
obtained in the following manner: 

• The sequences e and e' are written at the bottom and top (respectively) of the plane 
strip M X [0,1]. 

• The elements of e and e' are matched by oriented segments embedded in the strip in 
such a way that their orientations match the signs (that is, they start at either a + 
of e or a — of e', and end at either a — of e or a + of e'), each two segments intersect 
at most once, and no self-intersections or triple intersections are allowed. 

• Any number of dots may be placed on each interval near its out endpoint (i.e. between 
its out endpoint and any intersections with other intervals). 

• In the rightmost region of the diagram, a finite number of clockwise disjoint nonnested 
circles with any number of dots may be drawn. 

The set of diagrams B{e,e') is parameterized by k\ possible matchings of the 2k oriented 
endpoints, a sequence of k nonnegative integers determining the number of dots on each 
interval, and by a finite sequence of nonnegative integers determining the number of clockwise 
circles with various numbers of dots. 

An example of an element of B{ 1 |-,H \ 1 ) is drawn below. 




Proposition 2.11. For any sign sequences e,e', the set B{e,e') is a basis of the k[g, g ^]- 
module Hom^/(q)((5e, Qe')- 

The proof, which we include for the sake of completeness, is almost identical to that of 
[TT| Proposition 5]. 

Proof. It is straightforward to check that using the defining local relations of 'H'(g), any 
element of IIom^/(q)((5e, Qe') can be reduced to a direct sum of elements of -B(e, e'). One uses 
(12. ip and (12. 3p to remove double crossings. Lemma [2.41 to move dots to the ends of intervals, 
(12. lip to move circles to the rightmost region, etc. 

It remains to show that -B(e, e') is linearly independent. Moving the lower endpoints of 
a diagram up using cup diagrams, or moving the upper endpoints of a diagram down using 
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cap diagrams, yields canonical isomorphisms 

B.om-H'{q){Qe,Qe') = Hom^/(5) (1, Qj,/) = Hom<^^/(5)(l,Qe'e), 

where e is the sequence e with the order and all signs reversed. It thus suffices to show that 
B{0, e) is linearly independent for any sequence e with k pluses and k minuses. We prove this 
by induction on k and (for each k) by induction on the lexicographic order (where + < — ) 
among length 2k sequences. Theorem 12.91 implies the base cases k = 0,1 and e = +'^— for 
any k. Now assume e = ei — 1-62 for some sequences ei and 62- By the inductive hypothesis, 
B{0, €162) and B{0, ei H — £2) are linearly independent. Lemma [2?T] (more precisely, the two 
upper morphisms in (12.61) ) gives a canonical isomorphism 

This isomorphism maps the sets -8(0, €162) and B{0, ei H — 62) to subsets Bi and B2 of 
Hom-^/(g)(Qei-+e2)- Let B = BiU B2- It is straightforward to check that 5(0, ei — (-62) 
is linearly independent if and only if B is. Since we know B is linearly independent by 
induction, we are done. □ 

2.6. Symmetries. There are some obvious symmetries of the category 'H'(g). Let ^2 be 
the symmetry of 'H'{q) given on diagrams by reflecting in the horizontal axis and reversing 
orientation of strands. This is an involutive monoidal contravariant autoequivalence of l-i'{q)- 

Let ^3 be the symmetry of T-L'iq) given on diagrams by reflecting in the vertical axis and 
reversing orientation. This is an involutive antimonoidal covariant autoequivalence of l-i'{q)- 
By antimonoidal, we mean that ^^{M ® N) = ^^{N) ® 6(M). 

The functors .^2 and ^3 commute and hence define an action of (Z/2Z)^. When g = 1, 
these symmetries reduce to ones defined in [11]. There is a third symmetry, ^1, defined in 
[TT] . This also has a g-deformation but one needs to pass to an appropriate completion of the 
category l-L^q). It follows from Proposition 12.111 and Lemma [2.41 that the morphism spaces 
of 'H'(g) are ffitered by numbers of dots. Let ?^'(g) be the category whose objects are those 
of 'H'(g), but where Hom^,(^-)((5e, Qe') is the space of formal infinite linear combinations of 
elements of Hom^/(q)((5e, Qt') which are locally finite with respect to the ffitration by number 
of dots; thus an element of Hom^,(-g^((5e, Qe') is an infinite linear combination of diagrams 
such that for all n > the number of summands with fewer than n dots is finite. Note that 
composition of such infinite sums is well-defined. Then let ^1 be the endofunctor of 'H'(g) 
defined locally by 

^1 is the identity on right-oriented caps and cups, and on left-oriented caps and cups, ,^1 acts 
as 

and 

n 



16 



ANTHONY LICATA AND ALISTAIR SAVAGE 



One can compute directly that the action of .^i on left, right and downward-oriented crossings 
is given by 









and the action on dots is 



A straightforward computation shows that ,^1 is an involutive monoidal covariant autoequiv- 
alence of ^'{q)- One sees immediately that, when g = 1, the infinite sums in the definition of 
^1 become finite, there is no need to pass to the completion and this autoequivalence 

reduces to the one defined in ITT]. 



3. Categorification of the Heisenberg algebra 



In this section, we assume Ik is a field of characteristic zero and q G 
root of unity. 



is not a nontrivial 



3.1. Projectors. Let 'H{q) be the Karoubi envelope of 1-L\q)- More precisely, the objects 
of 'H(g) are pairs (Q^, e) where e : — >• Qe is an idempotent endomorphism, = e. 
Morphisms {Qe.e) — )■ {Q^i.e') are morphisms f : ^ Qe' in 'H'^q) such that the following 
diagram is commutative. 

/ 



Qe 



Qe 




Qe 



Qe 



In the case g = 1, the category 1-LiX) is the (conjectural) categorification of the Heisenberg 
algebra defined by Khovanov [TT]. 

It follows from the local relations (12. ip and fl2.2p that upward oriented crossings satisfy 
the Hecke algebra relations and so we have a canonical homomorphism 

(3.1) i/,^End^,(,)(g+n). 
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Similarly, since each space of morphisms in T-L^q) consists of diagrams up to isotopy, down- 
ward oriented crossings also satisfy the Hecke algebra relations and give us a canonical 
homomorphism 



(3.2) 



Hn -> End^/(5)((5- 



Introduce the complete g-symmetrizer and g-antisymmetrizer 



(3.3) 



1 



em 



e [n] 



L-i! ^ 



-l(w). 



where 



w£Sn 



n-1 

i=0 



Both e(n) and e'{n) are idempotents in Hn (see P, §1]). We will use the notation e{n) and 
e'{n) to also denote the image of these idempotents in End^/(g)((5+i) and End^/(g)((5-i) 
under the canonical homomorphisms (13. ip and (13.21) . We then define the following objects 
in H(g): 



SI 



{Q+n,e{n)), S!! = (g_n,e(n)), A'^ = (g+., e'(n)), = (g_n, e'(n)). 

Following ^ §6.1, 6.2], which contains diagrammatics for Young symmetrizers and antisym- 
metrizers for the symmetric group, we depict S"" as a white box labeled n. The inclusion 
morphism S"" — )■ Q+n is depicted by a white box with n upward oriented lines leaving from 
the top. The projection Q+n — )• S"" is depicted by a white box with n upward oriented hues 
entering the bottom. The composition — t- S"" — t- is depicted by a white box with n 
upward oriented lines leaving the top and n upwards oriented lines entering the bottom. 



n 



n 



n 



n 



We depict the object A" and its related inclusions and projections by the same diagrams 
but with white boxes replaced by black boxes. 



The objects S'^ and A^, together with their related inclusions and projections, are depicted 
by the same diagrams but with downward oriented lines instead of upward oriented lines. 

Lemma 3.1. Crossings are absorbed into q- symmetrizers at the cost of a factor of q and 
into q-antisymmetrizers at the cost of a factor of —1. More precisely, we have the following 
equalities. 
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Here the arrows can either be oriented up or down. We also have analogous relations with 
the lines emanating from the bottom of the boxes instead of the top. 

Proof. This follows immediately from fl3.3p (see [6l p. 843]). □ 
Lemma 3.2. We have following relation. 




Proof. We prove this result by induction. The case n 
in (12. 3p . Now assume the result holds for n — 1. Then 



1 is simply the left hand relation 



n 




n 





where in the third equality we used the inductive hypothesis and the fact that a symmetrizer 
of size 77, — 1 on top of (or below) a symmetrizer of size n is equal to a symmetrizer of size 
n. □ 



HEISENBERG CATEGORIFICATION 

Lemma 3.3. We have the following relation. 
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q[m\ 



Proof. The proof is similar to that of Lemma 13.21 and is therefore omitted. □ 
Lemma 3.4. We have the following relations, where the strands can be oriented up or down. 



n 



n — 



n 



[n-l] 



n — 1 



[m]q 



m — 1 



m — 1 



Proof. These statements are g-analogues of Equations (6.10) and (6.19) of [3]. We sketch 
the proof of the second. The proof of the first is analogous and will be omitted. First note 
that 



m — 1 




m — 1 



+ 




+ {-<!) 



-(m-l) 



m — 1 
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We now apply a g-antisjTiimetrizer of size m — 1 to the rightmost m — 1 strands. On the 
left hand side of the equation, we use the fact that a g-antisymmetrizer of size m followed 
by a g-symmetrizer of size m — 1 equals a g-antisymmetrizer of size m, to see that this side 
remains unchanged. We then use Lemma [XT] to simplify all the terms on the right hand side 
of the equation. □ 



Define the following morphisms in 'H(g). 




Proposition 3.5. We have the following: 



tti/32 = 0, 
a2/3i = 0, 

= g"^"id, 

^(m-l)(n-l) 

"2/32 = -T-i — r~ri^- 
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Proof. We have 



m 




n 






n 




m 





0. 



In the second equahty, we use the fact that since the middle g-symmetrizer and g-antisym- 
metrizer are hnear combinations of various crossings, the triple point moves fl2.8p and (12. 9p 
allow us to pull them through through the lines above them and absorb them into the upper 
g-symmetrizer and g-antisymmetrizer. In the third equality, we used the fact that a left 
curl is zero. The proof that q;2/9i = is analogous. The relation = g'^'^id follows 

immediately from the right hand relation in (12. 3p . 

The relation involving a2/32 is proved as follows. By applying Lemma 13.41 to the middle 
two boxes of 02/92; one gets four summands. Two of these contain a left curl and are therefore 
equal to zero. Another contains a left curl after applying the right hand relation in (12. 3p . 
Thus only one summand is nonzero. This summand contains a counterclockwise circle, 
which is the identity by ( 12. 4p . Proceeding in the same way as for one gets the factor 

of □ 



Define 



^1' ^2 - ^(^_i)(„_i)P2. 



Then, by Proposition 13. 5[ we have 

(3.4) ai/32 = 0, a2/3i = 0, = id, ^2/32 = id. 

Proposition 3.6. We have 

l3[ai + I32a2 = id. 

Proof. We give only a sketch of the proof, which is a straightforward computation. First, 
one computes P[ai. As in the proof of Proposition 13. 5[ the middle g-symmetrizer and g- 
antisymmetrizer can be pulled through the crossings and absorbed into the upper ones. Then 
one uses Lemmas 13.11 and 13.21 (or 13. 3p to show that 

n 



(3[ai = id - [n]q[ 



n\q[m\q- 



n 
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In showing this relation (and the next), one notes that any diagram containing a g-symmetrizer 
and g-antisymmetrizer connected by two or more strands is zero (this follows immediately 
from Lemma [3.11 since q ^ —1). In a similar fashion, one shows that 





n 




m 


(3!^a2 = [n]g[m]g-i 




















n 




m 



Adding these two expressions then gives the desired relation. □ 
Theorem 3.7. In the category Hiq), we have 

Sn^A^^ (A™ ® S'l) © [A'^-^ ® ST^) . 
Proof. To see the second isomorphism, consider the morphisms 



m ■ n ^^^^^B n ■ m 



n ■ ra ^^^^^B m ■ n 



where we recall the definition f l2.5p of the inverse crossing, denoted by an open circle. One 
easily verifies that these two morphisms compose in either order to yield the identity. The 
proof of the first isomorphism in the statement of the theorem is analogous. The third 
isomorphism follows immediately from (13. 4 p and Proposition 13.61 □ 

3.2. The Heisenberg 2-category. In the sequel, we will define actions of our graphical 
categories on categories of modules for Hecke algebras and general linear groups over finite 
fields. These actions are most naturally described in the language of 2-categories. Therefore, 
we define here a 2-category built from the graphical category 'H(q'). 

Definition 3.8 (Heisenberg 2-category). We define the Heisenberg 2-category S)'{q) as fol- 
lows. The objects of io'(g) are the integers. For n,m E Z = Obio'(g), Hom^/ (^qj{n,m) is the 
full subcategory of Ti'^q) containing the objects Qe, e = ei . . . ei, for which 

m-n = \ ei = +} - \ = -}. 

We then define S}{q) to be the 2-category whose objects are the integers and for n, m G Z, 
Homf-i(q) (n,m) is the Karoubi envelope of Homj-y(5)(n, m). 

Definition 3.9 (Representation of S){q)). Let X = ^^ez^n be a Z-graded additive cate- 
gory. Then the endofunctors of X naturally form a 2-category whose objects are the integers, 
whose 1-morphisms from n to m, n,m G Z, are the functors from Xn to X^, and whose 2- 
morphisms are natural transformations. A representation of Sj{q) is a functor from Sj{q) to 
such a 2-category of endofunctors. 
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3.3. A modified Heisenberg algebra. The algebra f)^ is Z-graded after setting 

degbm = m, dega^ = —m, m G N+. 

For n G Z, let be the subspace of f)z consisting of homogeneous elements of degree n. 

Any graded ring can be thought of as an idempotented ring (with an idempotent corre- 
sponding to projection onto each graded piece) or, equivalently, as a preadditive category 
with an object for each graded piece. In this way, we obtain the following category. 

Definition 3.10. Let \)i be the preadditive category defined as follows: 

• Obi)z = Z. 

• For m, n G Z, the morphisms from n to m are — n). 
Composition of morphisms is simply given by multiplication in f)^. 

3.4. A categorification of the Heisenberg algebra. There is a natural bijection between 
the set V{n) of partitions of n and the set of isomorphism classes of representations of Hn 
(see, for example, [IHl Chapter 3]). To a partition A = (Ai, . . . , A^) of n, there corresponds 
the irreducible representation Lx- This is the unique common irreducible summand of the 
representation induced from the trivial representation of the parabolic subgroup H\ = x 
• • • X Hx^ of and the representation induced from the sign representation of the parabolic 
subgroup H\*, where A* is the dual partition. Let e\ G Hn be the corresponding Young 
idempotent, so that e\ = e\ and Lx = Hne\. 

For A G 'P(n), let Q+,a = {Q+^^^x) £ ^{l)- Here we are viewing ex as an idempotent in 
End^(g)((5+") via the map fl3.ll) . Similarly, define Q_,a = (Q-^^ca), where we view ex as an 
idempotent in End^(g)((5_n) via (13.21) . In particular, 

5*" = A"=(5+,(i"), S*" = (5-,(n), A" = (5^,(1"). 

Recall that if C is a 2-category, then the (split) Grothendieck group Ko{(t) of € is the 
category whose objects are the objects of (t and whose sets of morphisms are the (split) 
Grothendieck groups of the corresponding morphism categories in €. The Grothendieck 
group Ko{S^{q)) of S){q) is naturally a preadditive category. 

Definition 3.11. Define a functor F : ()z — > KQ{9){q)) as follows. On objects, we define 
F{n) = n for all n E Z. We define F on morphisms by 

F(a„) = [S% F(6„) = [A!^], 

and requiring F to be monoidal. The functor F is well defined by Theorem 13.71 

We can identify the subring of i)z generated by the a„, n > 1, with the ring of symmetric 
functions so that a„ corresponds to the n-th complete symmetric function hn- Let a a denote 
the polynomial in the a„'s associated to the Schur function corresponding to the partition 
A. Then 

Similarly, we identity the subring of f)z generated by the bn, n > 1, with the ring of symmetric 
functions so that 6„ corresponds to the n-th elementary symmetric function e„. Let 6a denote 
the polynomial in the 6„'s associated to the Schur function corresponding to the partition A. 
Then 

F{bx) = [g+,A.]. 
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The ring f)g has a basis {&ACt/t}A,/i; where A and fi run over all partitions. It follows that 
{[Q+J[Q-,x]}x,^L spans the subring F(f)z) of Ko{Sj{q)). 

Theorem 3.12. For q not a root of unity, the functor F is faithful. 

The proof of Theorem 13.121 is given in Section 14.61 

Conjecture 3.13. For q not a root of unity, the functor F is an equivalence. 

Remark 3.14. When g is a root of unity, the Hecke algebra and its representation theory 
changes considerably. It would be interesting to study the category 'H(g) in this case. When 
q is not a root of unity, we conjecture that the categories Tiiq) for various q are equivalent 
to one another. 

3.5. Symmetries. The symmetries of ?/'(g) described in Section 1231 naturally induce sym- 
metries of 'H(g), Sj{q), and KQ{S){q)). The induced involutions of Ko{S){q)) preserve the 
image of F (which we identify with 

Since ^2 preserves the g-symmetrizer e{n) and the g-antisymmetrizer e'{n) (see (13. 3p ). it 
follows that it preserves the objects S", S*", A", and A" of 'H(g). The symmetry ^2 then 
naturally induces an involution of Sj{q) that is the identity on objects. The induced functor 
on ijx is the identity. 

It is easy to check that the induced action of ^3 on 'H(g) interchanges S*" with and A" 
with A". It induces a symmetry on Sj{q) that, on objects, sends n to —n, for n G Z. The 
induced involutive functor on f)^ is the contravariant functor that sends the object n, n E Z, 
to — n, and interchanges a„ and 6„. 

4. Action on modules for Hecke algebras 

In this section, we will describe how our graphical category acts on the category of modules 
for Hecke algebras of type A. We refer the reader to (TU] for an overview of the type of 
diagrammatic presentation of functors, natural transformations, and biadjointness we use 
here. 

4.1. Bimodules for Hecke algebras. For 1 < A; < ra, we can view Hk as a subalgebra of 
Hn via the embedding ti ^ ti. We introduce here some notation for bimodules. First note 
that Hn is naturally an (if„, if„)-bimodule. Via our identification of H/^, 1 < k < n, with 
a subalgebra of iJ„, we can naturally view if„ as an {H^, ifi)-bimodule for 1 < k,l < n. 
We will write k{n)i to denote this bimodule. If /c or Z is equal to n, we will often omit the 
subscript. Thus, for instance, 

• (n) denotes Hn, considered as an (if„, if„)-bimodule, 

• (^)n-i denotes Hn, considered as an (if„, if„_i)-bimodule, and 

• n-i{n) denotes considered as an (if„_i, i7„)-bimodule. 

4.2. Decompositions. We collect here various results that will be used in the sequel. 

Lemma 4.1. The algebra Hn+i is free of rank n + 1 as both a right and a left Hn-module. 
In particular, we have the following. 

(a) The set {t„t„_i ■ ■ - tj \ l<j<n+l}isa basis of Hn+i as a left Hn-module. Here 
we interpret tntn-i ■ ■ - tj o-s being l„+i when j = n + 1. 
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(b) The set {tj . . .tn-itn \ l<j<n + l}isa basis of Hn-^-i as a right Hn-module. 

Proof. We prove the second statement since the first is analogous. To prove that our set 
generates if„+i as a right if„-module, it suffices to show that each t^, w e Sn+i, can be 
written as a right if„-multiple of tj ■ ■ ■ tn for some 1 < j < n + 1. Let w G Sn+i and set 
j = w(7i + 1). Then 

SnSn-l ■ ■ ■ SjW{n + 1) = H + 1. 

Thus SnSn-1 ' ' ' SjW = w foT somc w & Sn (vicwcd as the subgroup of Sn+i fixing n + 1). 
Then 

(4.1) W = Sj ■ ■ ■ Sn-lSnW 

and any reduced expression of w gives a reduced expression of w via substitution in (14. ip . 
Therefore, 

tw ' ' ' ^n—ltntwi tyj G Hn^i 

as desired. 

It remains to show that the tj ■ ■ -tn-itn are hnearly independent. But this is clear since 
tj ■ ■ ■ tn-itnHn IS the right if„-submodule of spanned by the t^ for w G Sn+i with 

w{n + 1) = j. □ 

The following lemma, which is a Mackey formula for if„-modules, is well known. We 
include a proof for the sake of completeness. 

Lemma 4.2. We have the following isomorphism of {Hn, Hn)-bimodules: 

n{n + l)n = (n)® {{n)n-i{n)). 

Proof. Let Hn+i be the subspace of Hn+i spanned by {t^ \ w G Sn+i \ S„}. That is, -f^„,+i 
is spanned by those tu, for which w{n + 1) n + 1. Then it is clear that 

Hn+i = Hn® Hn+1 as (if„, if„)-bimodules. 

It remains to show that Hn+i is isomorphic to {n)n-i{n) as an (//„, iJ„)-bimodule. Define a 
map 

(4.2) {n)n-i{n) Hn+i, tw ® tw' ^ t^tj^>. 

Since elements of H^-i commute with tn, this map is well defined. It is also clearly a 
surjective homomorphism of {Hn, -ffri)-bimodules. Now, the dimension of Hn+i is 

dimHn+i = — l^^l = {n + 1)\ — n\ = n ■ n\. 

On the other hand, the dimension of {n)n-i{n) is the dimension of if„ times the rank of Hn 
considered as a right ifri-i-niodule. Therefore, by Lemma [4.11 we have 

dim(n)„_i(?2) = n ■ n\ = dimHn+i- 

Therefore, the map (14.21) is an isomorphism as desired. □ 
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4.3. Adjunctions. Let Res denote the functor of restriction from the category of H^- 
modules to the category of if„_i-modules and let Ind denote the functor of induction from 
i7„_i-modules to i7„-modules. In a shght abuse of notation, we use the notation Res, Ind for 
different values of n. The goal of this section is to show that these functors are biadjoint. 
Note that restriction and induction are realized by tensoring with appropriate bimodules. 
In particular: 

ResM = (8)if„ M, M e if„-mod, and 

IndA^ = (8)ij„_, N, N e //„_i-mod. 

Similarly, compositions of induction and restriction functors are given by tensoring by appro- 
priate bimodules. Then natural transformations between such functors are simply bimodule 
homomorphisms. We can thus either work in the 2-category of categories, functors, and 
natural transformations or in the 2-category of modules, bimodules, and bimodule homo- 
morphisms. Most often, it will be convenient for us to work in the language of bimodules. 
In any 2-category, one can talk of adjoint 1-morphisms and so we will often talk of adjoint 
bimodules. 

We now define some important bimodule maps. 

(a) Let RCap denote the bimodule map 

RCap : {n + l)n{n -|- 1) ^ (n -|- 1), x y i-^ xy, 

given by multiplication. 

(b) Let RCup denote the bimodule map 

RCup : (n) „(n -|- z ^ z. 

(c) Let LCap denote the bimodule map 

LCap : „(n + !)„ (n) 

given by declaring 

LCap|if„ = id, LCap(in) = 0. 

(d) Let LCup denote the bimodule map 

LCup : (n + 1) ^ (n + l)n{n + 1) 

determined by 

n+l 

ln+1 ^ ^ ] Q ^ ~^ ^ti . . . tn—ltn ^ tntn—l ■ ■ - ti- 
i=l 

We set tn+i = 1 in the above formula, so that the i — n + l term in the sum is 1 1- 
It is clear that RCap, RCup, and LCap are indeed maps of bimodules. 

Lemma 4.3. The map LCup is a map of bimodules. 

Proof. It suffices to show that the sum appearing in the definition commutes with tj for all 
1 < J < JT- Now, if J < i — 1, we clearly have 

^jif'i ' ' ' ^ ' ' '^i) (f'i ' ' ' ^ ' ' ' • 
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If J > i, then 

tj(ti ' ' ' tn ® tn ' ' ' ti) — titij^i ■ ■ • tj—2itjtj — ltj)tj-\-i • • • t^ ® t^ • • • ti 

— titi+i ■ ■ ■ tj^2{tj-ltjtj^i)tj^i ■ ■ • tn ® tn ■ ■ ■ ti 

titi-\^\ ' ' ' tntj—1 ® tyi ' ' ' ti 

titi-\-l ' ' ' tn ® tj^it^ • • ■ ti 
= titi^i ■ ■ - tn® tn - ■ ■ tj+l(tj-ltjtj-l)tj-2 ' ' 'ti 
= titi+l ■ ■ ■ tn ® tn ' ' ' tj+l(tjtj-itj)tj-2 ' ' ' ti 

{ti ' ' ' tfi ® t^ ' ' 'ti)tj. 

It remains to consider the terms with j = i — We have 

tj {q'^^'^'^^hj ■■■tn®tn---tj + q^''%+l • • ■ t„ 8) tn • • ■ tj+l) 

= + (g - l)tj)tj+i ■ ■ ■ t„ ® t„ ■ ■ ■ + q^^'tjtj+i ■ ■ ■ tn ® ■ ■ ■ tj+i 

= ■■■tn®tn---tj + {q- ■■■tn®tn---tj+ q^'^'tj ■ ■ ■ tn ® tn ' ' ' tj+i 

= {q^-^'^+^hj ■■■tn®tn---tj + g^'-"tj+l ■ ■ ■ t„ ® t„ ■ ■ ■ tj + l) tj. 

The result follows. □ 

We will now start using string diagram notation for 2-categories. In particular, the above 
bimodule homomorphisms will correspond to diagrams as follows: 

RCap = i^~^n + 1 ; RCup = ' 

LCap = n ' LCup = ^ + 1 ■ 

We refer the reader to [lOj for an overview of this notation for 2-categories. Note that the 
labels of the regions of a string diagram are uniquely determined by the label of one region 
and the fact that, as we move from right to left, labels increase by one as we cross upward 
pointing strands and decrease by one as we cross downward pointing strands. An example 
of a diagram with all regions labeled is as follows. 




The above diagram corresponds to a bimodule map 

n+2{n + 3)„+3(n+3)„+2(^+2)„+i(Ti+l)„(n+l)„+i(ra+l)„ (n+2)„+i(n+2)„+2('^+2)„+i(ra+l), 

In what follows, we will use various natural bimodule isomorphisms, such as {n + l)n{n) = 
{n+ l)n, without mention. When we draw a diagram without the regions labeled, we assert 
that that the relation in question holds for all possible labelings. 

Proposition 4.4. The adjunction maps LCap, LCup, RCap, RCup defined above make 
(Res, Ind) into a biadjoint pair. 
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Proof. This amounts to proving the following four equalities: 







We will prove the third equality. The rest are similar. If the rightmost region is labeled n+1, 
the left hand side of the third equality is the bimodule homomorphism „(n + 1) ^ „(n + 1) 
given by the composition 

„(n + 1) „(n + l)Jn + 1) i^^^ {nUn + 1) 4 „(n + 1). 

Since „(n + 1) is generated by In+i, it suffices to determine the image of this element. We 
have 

n+1 



ln+1 ^^q' ^""^^^U ■ ■ ■ tn-ltn ® tjn-l . . . ti ^ 1„ ® ln+1 ^ 1 



n+1- 



2 = 1 



Hence the composition is the identity map, as desired. 



□ 



As a result of the above proposition, any endomorphism of Ind defines an endomorphism 
of Res in two possible ways (one using the adjunctions RCap and RCup, and one using 
LCap and LCup.) When the two endomorphisms of Res defined in this way are equal to one 
another (for every endomorphism of Ind), the adjunction data (RCap, RCup, LCap, LCup) is 
said to be cyclic. We refer the reader to [TO] for a further description of cyclic biadjointness 
and its relationship to planar diagrammatics for bimodules. 

Proposition 4.5. The adjunction data above is cyclic when q is an indeterminate or a prime 
power. 

Proof. We prove this in Section [6l where we work in the setting of parabolic induction and 
restriction for finite groups (see Corollary 16. 12p . □ 

4.4. Crossings. We define the following bimodule map 




Ucross = X ^ : {n + 2)„ — )■ (n + 2)„, z ^-J■ ztn+i- 
It follows from Proposition 14.51 that any two isotopic diagrams involving the 2-morphism 




n 



as well as cups and caps are equal, when q is an indeterminate. Furthermore, specializing q 
to any element of A;^ implies that this is true in general. We define left, right, and downward 
crossings to be equal to any composition of cups and caps and an upward crossing yielding a 
bimodule map between the appropriate bimodules. By the above, any two such definitions 
are equivalent. For instance, we can define the left, right and downward crossings as follows. 
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(4.4) 




n — 




n 



(4.5) 



n 




— n 





Lemma 4.6. We have 

Dcross = n 

Rcross = 
L cross = 





n 



n 



ri(n + 2) ^„(n + 2), z^tn+iz, 
(n)„_i(n) „(n + 1)„, w ® z ^ wtnZ, 



n(n+ l)n ^ (n)n-l(n), 0, tn^qln®^n- 

Proof. We prove the third statement. The proofs of the others are similar. We need to 
compute the following map of bimodules. 



n 



This is the bimodule map n(n + 1)„ — >■ (n)„_i(n) given by the composition 

n{n + l)n ^ n{n + l)„(n) '^^^'^"P) + l)„(n)„_i(n) ^ „(n + l)„-i(n) 
Ucrossoid ^ l)„_i(n) ^ „(n + l)n{n)n-i{n) ^'^^P®'^'^^'^) (n)„(n)„_i(n) A (n)„_i(n). 
We compute 

n n 
1„+1 1-^ In+i (8) 1„ I-)- ^ l„+i (g) q^'^'U . . . tn-1 ® tn-1 . . . 1-^ ^ . . . t„-l (g) . . -U 




1=1 



i=l 



H- . . . tn-ltn ® tn-1 ...ti^^q' tn-ltn ® 1„ <S> tn-1 ...ti^O, 



i=l 



i=l 



and 



tn ' ^ tn ® In ^ tn ""^i • • • tn-1 ® tn-1 . . . ti ^ 

q tnti ■ ■ ■ tn—1 ® tn-1 ■ ■ - ti 

i=l 1=1 

n n 

I y ^ ^ q tnti ■ ■ ■ tn-ltn ® tn—1 ■ ■ ■ ti I Y ^ ^ ^ tnti ■ ■ ■ tn-ltn ® In ® tn—1 ■ ■ - ti- 



i=l 



1=1 
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Now, all terms except the i = n term are mapped to zero. The i = n term is equal to 

4 ® In ® In = (g + (g - l)tn) » In ® In gin ® In ® In gin ® 1„. 

□ 

4.5. Categorification of bosonic Fock space. 

Proposition 4.7. The relations fl2.ip - (l2.4p hold when these diagrams are interpreted as 
maps of himodules. 

Proof. Relations (12. ip and (12. 2p follow immediately from the definition of Ucross and the 
relations 

t'i = Q + (Q — l)^i, titi+lti = ti+ititi^i, 

in the Hecke algebra. The remaining relations encode the bimodule decomposition 

n{n + l)„, = (n)® {in)n-i{n)) 
of Lemma 14. 2[ □ 

Definition 4.8. Let 21 be the 2-category defined as follows. 

• Ob2l = NU{V}. 

• The 1-morphisms from n to m for n, m G N, are functors from Hn -mod to H^-mod 
that are direct summands of compositions of induction and restriction functors. The 
only 1-morphism from V to V is the identity. For n G N, there are no 1-morphisms 
from n to V or from V to n. 

• The 2-morphisms are natural transformations of functors. 

Note that any {Hm, ifn)-bimodule M yields a functor 

H„-mod Hm-raod, 1/ ^-^ M (g) V, 

and any homomorphism Mi — )■ M2 of {Hm, i^n)-bimodules gives rise to a natural transfor- 
mation between the corresponding functors. In particular, the bimodules (n)n-i and n-i{n) 
correspond to induction and restriction, respectively. 

Definition 4.9. It follows from Proposition 14 . 71 that we can define a 2-functor A : Sj'{q) — )■ 21 
as follows. 

• For n = OhSj'{q), A{n) = if > 0, and A{n) = V if n < 0. 

• On 1-morphisms, A maps Qe G Homj5/(g)(n, m) for a sequence e = €162 . . .e^, to the 
tensor product of induction and restriction bimodules, where each + corresponds to 
the induction bimodule and each — corresponds to the restriction bimodule. For 
instance, for (5++ h G IIomfy(q)(n, n — 1), 

MQ++ —+—) = {n- l)n-2{n - 2)n-2.{n - 2)n^2{n - l)n-l(^ - ^)n~2{n - l)n-l(7^). 

If, for some fc, the last k terms of e contain at least {n + 1) more — 's than -|-'s, then 
A maps G Y{oni^i(^q){n,m) to 0. 

• On 2-morphisms, A maps a planar diagram (a 1-morphism of i?'(g)) to the cor- 
responding bimodule map (or, more precisely, to the natural transformation corre- 
sponding to this bimodule map) according to the definitions given in this section. 
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Since 2t is idempotent complete, the functor A induces a functor A : Sj{q) —7-21 (which we 
denote by the same symbol) on the Karoubi envelope S^{q) of S}'{q), and hence a functor 

[A]:Ko{^{q))-^Ko{^). 

The functor A is a representation of Sj{q) in the sense of Definition 13.91 

Remark 4.10. The reader should compare the functor A to the analogous functor defined 
in [11]. In [11], which is in the language of 1-categories, the category in question is monoidal 
but the functor is not. This is one of the main motivations for the 2-category point of view. 

Elements of Hom2t(n, m) are direct summands of finite compositions of induction and re- 
striction functors from if„-mod to iJm-mod. Therefore, descending to Grothendieck groups, 
we obtain a functor 

e:Ko{Qi)^ Homz(iro(^n-mod),iro(^m-mod)), 

n,mGN 

where we view the bigraded ring 0^ ^^p^ Homz(-ft'o(-f^n-niod), ii'o(-ffm-niod)) as a category 
in the natural way. Namely, the objects are nonnegative integers, and the set of morphisms 
from n to m is Homz(-ft'o(-f^n-niod), i^o(-f^m-niod)). 
Consider the composition 

e[A] : Kom<l)) ^ Homz(iro(^^n-mod),iro(^^n^-mod)). 

n,meN 

For [M] G -K'o(i/n-iiiod), we have 



(0[A])([g_,,])([M]) 



if |A| > n, 

Eomn^^^iLx, M) e iJ„_|A|-mod, if |A| < n, 

k 



where, for a partition A = (Ai, A2, . . . , A/,.), we define |A| = X]i=i -^fc- In the expression 
Hom/^i^i (La, M), we restrict M to an H\x\ x iJ„_|A|-module and take homomorphisms from 
the irreducible module Lx for H^x\- This hom-space is naturally an if„_|A|-module. 

Remark 4.11. When Ik is a field of characteristic zero and g G is not a nontrivial 
root of unity, the functor A : ^^(g) — )■ 21 is a categorification of the (bosonic) Fock space 
representation of the Heisenberg algebra. 

4.6. Proof of Theorem 13.121 Since B.om^^^{n, m) = f)z(^ — n) = B.om^^{n + k,m + k) for 

any m,n,k E Z, we have a natural functor Sfc : f)z — ^ f)z defined on objects by Sfc(n) = n + k, 
n G Z. This functor is clearly an isomorphism. 
Consider the composition 

^[A]FSfc : f)z }lom^{Ko{H^-mod),Ko{Hm-mod)). 

m,nGN 

We claim that the direct sum of these maps over all k is injective, from which it follows that 
F is faithful. This sum is clearly injective on objects, and so it suffices to show it is injective 
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on morphisms. Fix m, n G Z = Ob An arbitrary element of }^om^^^(n, m) = \:)z{itl — n) is 
a finite sum of the form 

where only partitions A and fi satisfying — |A| = m — n appear in the sum. Assume y ^ 0. 
Let 

I = max{|A| I i/A,^ 7^ for some fi}, 

and choose a partition u with |z/| = / such that y,y^T- ^ for some r. Let k = |z/| — n. We 
have 

FSfc(i/) = ^yxAQ+,i^*][Q-,x] e Hom;^,(^(g))(|z/|, |r|). 

A, /J 

Now, for A with |A| = 

0[A]FSfe(aA) = 0[A]{[Q_x]) e Eom^{Ko{H\,\-mod) , Ko{Ho-mod)) 

maps [Lp] to if \p\ = |z/| and p 7^ A. It also takes [Lx] to [//0], where L0 is the irreducible 
module over Hq = k. Thus, 9[A]FSk{y) takes [Lu] to 



and so 6[A]FSk{y) is a nonzero map. 

4.7. Jucys-Murphy elements. For A; = 0, 1, 2, ... n, let 



i=l 

= tk + q ^tk-ltktk-l + 9 '^tk-2tk-ltk'tk-ltk-2 + ' ■ ' + ^tl ' ' ' tk ' ' ' ^l- 

By convention, Li = 0. The (or, more precisely, q~^Lk) are called Jucys-Murphy elements 
of -ff„+i (see, for example, [151 §3.3]). The are significant in the theory of Hecke algebras, 
at least in part, because of the following facts. 

(a) The elements Lk, k = 1, . . .n + 1, generate an abelian subalgebra of Hn+i- 

(b) The space of symmetric polynomials in the is the center of Hn+i- 

(c) The element in Hn+i, 1 < k < n + 1, commutes with H^-i, viewed as a subalgebra 
of Hn+i in the usual way. 

Proposition 4.12. Under the definitions of crossings, caps and cups given above, the right 
curls are the Jucys-Murphy elements. More precisely. 



n 

corresponds to the bimodule map 

(n + 1)„ -> (n + zi^zLn+i- 
Proof. This straightforward calculation will be omitted. □ 
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This interpretation of Jucys-Murphy elements as dots in our graphical calculus allows us 
to give a purely graphical proof of the following well-known relations (see, for example, [T5| 
Proposition 3.26]). 

Corollary 4.13. We have 

(a) tiLn+i = Ln+iti for alll < I <n - 1, 

(b) Ln+itn = tnLn + " l)Ln+i + Q, and 

(c) tnLn+1 = Lntn + " l)Ln+l + Q- 

Proof. This follows immediately from Proposition 14.121 and Lemma 12.41 □ 



In this section, we will describe how our graphical category acts on the category of modules 
for finite general linear groups. 

5.1. Representations of finite general linear groups. Let p be a prime number and let 
Fg denote a finite field with q = elements. We will write GLn for the group of invertible 
n X n matrices with entries in ¥q. We embed GLn into GLn+i in the upper left, so that the 
image of GLn in GLn+i consists of those invertible matrices whose last row is (0, . . . , 0, 1) 
and whose last column is (0, . . . , 0, 1)*. This embedding of groups induces an embedding of 
k-algebras k[GL„] k[GL„_|_i]. Unless explicitly mentioned otherwise, all of the embeddings 
in this section will be induced from this embedding of algebras. For notational simplicity, 
we will write An = k[GL„]. 

Let Un,n+i ^ GLn+i deuotc the subgroup of upper triangular invertible matrices whose 
upper left n x n block is the n x n identity matrix and whose last column is arbitrary. For 
example, f/2,3 is the subgroup of matrices of the form 



Note that f/n,n+i is a normal subgroup of Pn,n+i = GLn ■ Un,n+i- Define an idempotent 
Vn+i e An+1 by 



• for all X e k[Un,n+i], a;Wn+i = Vn+ix = Vn+1, and 

• for all y G An, yVn+i = Vn+lV- 

We may consider An+iVn+i as an y4„)-bimodule. Similarly we may consider Vn+iAn+i 

as a {An, /l„+i)-bimodule. We will use notation for these bimodules and their tensor products 
similar to the notation used for bimodules over Hecke algebras. In particular, 

• (n) denotes An, considered as an {An, A„)-bimodule, 

• {n)n-i denotes AnVn, considered as a {An, yl„_i)-bimodule, 

• n-i{n) denotes VnAn, considered as an (y4„_i, yl„)-bimodule, 

• denotes considered as an {An-i, An-i) bimodule, and 



5. Action on modules for finite general linear groups 





Note that the element v, 



'n+l 



satisfies 



34 



ANTHONY LICATA AND ALISTAIR SAVAGE 



• tensor products of these bimodules are denoted by juxtaposition. 
The bimodule = A^Vn gives rise to an induction functor 

Ind : A„_i-mod — >■ A„-mod, M i->- AnVn ®a„_i M. 

Similarly, the bimodule = VnA^ gives rise to a restriction functor 

Res : An-mod — >■ >l„_i-mod, N i->- VnAn (g)^^ N. 



More generally, an {An, Am)-bimodule X gives rise to a functor from the category of left 
ylm-modules to the category of left A„-modules: this functor takes an ^^-module M to the 
A„-module X M. Composition of functors corresponds to tensor product of bimodules, 
and natural transformations correspond to bimodule maps. Therefore, in order to define 
natural transformations of compositions of the functors Ind and Res, we will define bimodule 
maps between tensor products of the bimodules and 

5.2. Adjunctions. 

(a) Let RCap denote the bimodule map 

RCap : (n + l)„(n + 1) (n + 1), xvn+i ® Vn+iy H- xvn+iy. 

(b) Let RCup denote the bimodule map 

RCup : (n) n{n + l)n, Z H- Vn+lZVn+l- 

(c) Let LCap denote the bimodule map 

LCap : n{n + l)n ^ {n) 
given as follows. For a group element g e GL^+i, we set 



as desired. The isomorphism of the last line follows immediately from the properties 
of the idempotent Vn+i listed above, 
(d) Let LCup denote the bimodule map 



determined as follows. Let GLn+i — Y[i=i Pn,n+igi be a decomposition of GLn+i into 
left P„ „+i cosets. The element 



i=l 

does not depend on the choice of coset representatives {gijt^i- Moreover, this element 
is a Casimir element, so that 




Extending by k-linearity, this defines a {An, An) bimodule map 

Vn+lAn+lVn+l ~^ Vn+l!^[Pn,n+l]Vn+l — A^, 



LCup : (n + 1) ^ (n + + 1) 



s 
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for all a € A^+i- Thus there is a natural bimodule map (ra + 1) — )■ + + 1) 

determined by 

s 

i=l 

Proposition 5.1. The adjunction maps LCap, LCup, RCap, RCup above make (Res, Ind) 
into a cyclic, biadjoint pair. 

Proof. We prove this in Section |6l where we work in the more general setting of parabolic 
induction and restriction for arbitrary finite groups (see Corollary 16. lip . □ 

5.3. Crossings. Let s„ G GLn+i denote the symmetric group element 

/ In-l 
Sn= { 1 

\ 10 

where is the (n — 1) x (ra — 1) identity matrix. Let t„ = qVn+iSnVn+i G An+i. 

Let {n + 2)n denote the bimodule (n + 2)„ = [n + 2)„_|_i(n + 1)„ = An-^2'Vn+2'Vn+i- We 
define a bimodule map 

(n + 2)„ {n + 2)n, ZVn+2Vn+l ^ Ztn+lVn+2Vn+l- 

Since An commutes with f„+2, Vn+i and s„+i, it follows that the above is a well-defined 
map of (74„+2, v4„)-bimodules. By Proposition 15. H this 2-morphism is cyclic. Therefore, any 
two isotopic diagrams involving this crossing as well as cups and caps are equal. We define 
left, right, and downward crossings to be equal to any composition of cups and caps and 
an upward crossing yielding a bimodule map between the appropriate bimodules. By the 
above, any two such definitions are equivalent. For instance, we can define the left, right 
and downward crossings as in fl4.3p -f H3]) . 

Lemma 5.2. We have 

: n{n + 2) n{n + 2), Vn+lVn+2Z ^ Vn+lVn+2tn+lZ, 

: (ra)„_i(n) ^ „(n + 1)„, WVn ® VnZ Vn+lWtnZVn+l, 

: „(n + 1)„ (n)„_i(n), Vn+l ^ 0, Vn+ltnVn+l QVn ® Vn- 

Proof. All three statements are straightforward computations. In the third computation, 
it is useful to note that nin + 1)^ has a bimodule basis consisting of 1„ and tn] thus any 
bimodule map from „(n + 1)„ is completely determined by the image of these two elements. 
We omit the details of these three computations. □ 

5.4. Another representation of the graphical category. The following proposition 
should be compared to Proposition 14.71 

Proposition 5.3. The relations (12. II) - 02.41) hold when these diagrams are interpreted as 
maps of bimodules. 
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Proof. This follows by direct computation from the definitions and results of Sections 15. If - 



Some comments about the above proposition are in order. The relations involving only 
upward pointing strands follow from the classical work of Iwahori [7]. The analogues of 
our upward pointing strands were introduced in Chuang-Rouquier |3] in the context of SI2 
categorifications in the modular representation theory of GLn- The relations amongst upward 
pointing braid-like diagrams — that is, diagrams with no local minima or maxima — are 
essentially contained in [9J , which studies the braided monoidal structure on the category of 
characteristic zero representations of all GLn- 

Let Bn C GLn denote the Borel subgroup of upper triangular matrices. The relations 
involving only upward pointing strands imply that there is a canonical morphism from the 
Hecke algebra if„ to Endyi^(Ind|^j'^^jl), the endomorphism algebra of the induction to An of 
the trivial k[i?„]-module. 

Definition 5.4. Let be the 2-category defined as follows. 

• ObQS = NU{V}. 

• The 1-morphisms from n to m for n, m G N, are functors from A„-mod to A^-mod 
that are direct summands of compositions of induction and restriction functors. The 
only 1-morphism from V to V is the identity. For n G N, there are no 1-morphisms 
from n to V or from V to n. 

• The 2-morphisms are natural transformations of functors. 

It follows from Proposition 15.31 that we can define a 2-functor B : — )■ 05 as in 
Definition 14.91 (with Hn replaced by An). 

The representations of S}{q) given here and in Section 1475) are closely related. Thus our 
categorical Heisenberg actions provide another perspective on the appearance of the Hecke 
algebra in the representation theory of GLn. Let us explain the relationship between the 
two Sj{q) representations in a bit more detail. Let C„ C A^-mod denote the full subcategory 
of y4„-mod consisting of direct summands of modules of the form Ind^M, r G N, M an Aq- 
module. Equivalently, the objects of C„ are the unipotent y4„-modules, that is, the modules 
which occur as a direct summand of the induction of a trivial k[i?n,]-module to An. Let €. be 
the 2-category defined as in Definition 15. 4[ but with A^-mod replaced by C„. It follows that 
the category £ is a representation of Sj{q). Define the idempotent 



in the Borel Bn- The subalgebra bnAnbn ^ An is the sum of the unipotent blocks of A„. 
Note that any M G C„ contains a vector fixed by k[-Bn]- Thus, the inclusion of M into a 
free module A®'', /c G N, factors through (Anbn)®''- Since Hom^^ (^n^n, Anbn) — bnAnbn, We 
have a functor 



It is straightforward to check that this functor is an equivalence of categories, with the inverse 
functor given by tensoring with the 6„A„6„)-bimodule Anbn- 

Iwahori's theorem implies that for each n there is an isomorphism 



El 



□ 




HomA„ {Anb, 



) : C„ bnAnbn-mod. 



Hn- 
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These isomorphisms for all n are compatible with the embeddings bnAnbn C bn^iAn+ibn+i 
and Hn C Hn+i, and thus with the actions of the 1-morphisms and Q-. It is then easy 
to see that the isomorphisms bnAnbn — Hn are compatible with the defining cup, cap, and 
crossing 2-morphisms. Thus we have the following proposition. 

Proposition 5.5. The equivalence of categories 

e„Hom^„(AA, -) : e„C„ ^ e„//„-mod 
induces an equivalence C — > 21 of Sj{q) representations . In other words, 

^{q) ^(t 




21 



is a commutative diagram (up to isomorphism) with the functor C — )■ 21 being an equivalence 
of 2-categories. 

Remark 5.6. Proposition 15.51 implies that the functor S){q) — )■ £ is another categorification 
of bosonic Fock space. The functor B to the entire category !B is a categorification of an 
infinite sum of bosonic Fock spaces. 

6. Parabolic induction and restriction for finite groups 

The purpose of this section is to describe the cyclic biadjointness of parabolic induction 
and restriction functors which show up naturally in the representation theory of finite groups. 
We recommend the survey [TO] for an introduction to cyclic biadjoint functors. 

6.1. Bimodules from the group algebra of a semi-direct product. Recall that k is a 
field of characteristic zero. Let L and U be subgroups of a finite group G such that 

• L normalizes U , i.e. ?7 is a normal subgroup of P = LU , 

• Lnu = {!}. 

Let 9 :U — )■ C* be a multiplicative character of U normalized by L, so that 

6{murrC^) = 6{u) for all m G L, u E U. 
Let V0 G k[P] be defined by 

ve = t7jtY,0{u)-\. 

Lemma 6.1. The element vg satisfies the following: 

• veve = vg, 

• for U EU , UVg = VgU = 9{u)vg, 

• for m E L, mvg = Vgm. 

Proof. All three facts follow from direct computations which are omitted. □ 

The space k[P]t'e has the natural structure of a (k[P], k[P])-bimodule, and, by restriction, 
the structure of a (k[L], k[L])-bimodule. 

Corollary 6.2. k[P]ve = k[L] as a {k[L],k[L])-b%module. 
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Proof. It follows from Lemma 16.11 that the map 

k[L] k[P]ve, 1 ^ ve, 
is a (k[L], k[L])-bimodule isomorphism. □ 

6.2. Parabolic induction and restriction functors. We define functors 

Induce : k[L]-mod — )• k[G]-mod 

and 

Resu,e '■ k[G]-mod — )• k[L]-mod 
depending on the subgroup U and the character 9, as follows. 

Definition 6.3. The parabolic induction functor 

Induce : k[L]-mod — > klGJ-mod 

is defined by tensoring with the (k[G'], k[L])-bimodule k[G] ®k[P] k[P]fe = kfCJ^g: 

InduAM) := (k[G] ®k[p] k[P]vg) M. 

Definition 6.4. The parabolic restriction functor 

Res(7,6i : k[G]-mod — )■ k[L]-mod 

is defined by tensoring with the (k[L], k[G])-bimodule k[P]f6i (S)k[P] k[G]: 

Resu,e{M') = {k[P]ve ®u[p] k[G]) ^^ig] M'. 

Note that the functors Indufi, Rgsu,9, depend on both the subgroup U and on the character 
9. Some basic properties of the functors liadu,e and Resf/^g are listed below. We also refer 
the reader to [17] for further details: 

(a) Indu^g and Resfj^g are additive. 

(b) Let and V be subgroups of L and let 9' be a character of V such that the functors 
Indy^g/ : k[A^]-mod — )■ k[L]-mod and Resy^e' : k[L]-mod — > k[A^]-mod are defined. 
Define a character 9^ of = UV by 

9^{uv) = 9{u)9'{v), ueU, veV. 

Then there are isomorphisms of functors 

Indufi o Indy^g/ = Induo go, Resy^e' o Resf/^g = ReS[/o go. 

(c) Let H be another finite group. For M G k[/7]-mod, there are functors 

: k[L]-mod ^ k[L x H]-mod, T[j{M') = M M' 

and 

: k[L]-mod ^ k[H x L]-mod, Tlj{M') = M' ®kM 

given by outer tensor product with M on the left and on the right. The parabolic 
induction functor 

Indufi '■ k[L]-mod — )■ k[G']-mod 
induces a parabolic induction functor 

Indc/xi,exi : k[L x if]-mod — )■ k[G x if]-mod. 
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Then there are isomorphisms of functors 

o Indu,e = Indc/xi,exi o T^^. 

In other words, parabohc induction commutes with (and also with T^). Similarly, 
parabolic restriction commutes with and Tj^. 

6.3. Cyclic biadjointness for parabolic induction and restriction. We now define nat- 
ural transformations RCap, RCup, LCap, LCup which will serve as biadjunction morphisms. 

(a) Let 

RCap : lndu,d o Res[/,e idk[G], 

where idk[G] is the identity functor on the category of k[G]-modules, be the natural 
transformation given as follows. The left hand side is given as a functor by tensoring 
with the (k[G'],k[G'])-bimodule 

k[G] ®k[p] k[P]ve 0k[L] HP]ve ®k[p] HG] = k[G] ®k[p] HP]ve ®k[p] HG]. 

Thus the bimodule map defined on a k-basis by 

g®hv0®h\-^ ghveh e k[G] 

gives a natural transformation to idk[G] ■ 

(b) Let 

RCup : idk[i,] Res^/.e o Indufi 
be the natural transformation given by the bimodule map 

k[L] ^ k[P\ve ®k[p] kfC] (g)k[P] k[P\ve, 

determined by 

1 ^ ve®l®ve. 

(c) Let 

LCap : Resufi o Indc/,^ idk[L] 
be the natural transformation given by the bimodule map 

HP]ve ®k[p] k[G] ®k[p] HP]ve -> k[L], 
defined as follows. Let Projp : k[G] k[P] be the k-linear map defined, for g & G, 

by 



9, g^P, 

0, otherwise. 



Projp(^) 

Then define LCap as the composition 

LCap : k[P]ve (8)k[p] HG] ®^p] k[P]ve '"'"""^ k[P]ve «)k[p] HP] ®k[p] HP]ve 

A k[P]ve ~ k[L], 

where is the multiplication map bve ® p ® b've bveph'vg = hph'vQ. 
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(d) Let 

LCup : idk[G] lndu,e o Resu,e 
be the natural transformation given by the bimodule map 

LCup : k[G] k[G] ®k[p] k[P]ve ®k[p] k[G] 

defined as follows. Let G — YHLi P9i be a decomposition of G into left P-cosets. The 
element 

m 

®ve®gie k[G\ ®fe[p] k[P]ve ®^p] k[G] 

does not depend on the choice of representatives {gi}^i. Indeed, if g[ — PiQi for 
1 < i < m, then 

mm m 

^{g'i)'^ ®V0®g[^^ g~^p~^ ®V0^ Pigi = ^ g^^ ®V0®gi 

1=1 j=l i=l 

(since elements of P move across the tensor products and past v^). Thus we may 
define a bimodule map LCup by declaring that 

m 

1 ^ ^gi^ ®ve®gi. 
1=1 

Then, for g eG, 

rn rn 

LCup(5f) = ^ gl^ ®ve®gig = ^ gg^^ ®ve® gi- 

1=1 i=l 

The last equality is needed to ensure that we have a bimodule map, and is proven 
as follows. Suppose that gig — pig[ for some pi & P and some bijection i ^ i' oi 
{!,..., m}. Then 

m m m 

gi^ ®V0®gig = Y g-^ ®ve® Pig- = ^ g^^Pi ®V0®g[ 

i=l i=l i=l 

m m 

= Yl dig'i)'^ ^ve^g'i^Yl 99i^ ®V0® gi, 

i=l i=l 

as desired. 

Proposition 6.5. The natural transformations RCap, RCup, LCap, LCup make lndu^0 and 

RcSf/,6) into a biadjoint pair. 

Proof. Wc must show four adjunction relations. 

(a) (RCap (g) idindy^J(idindy,s ® RCup) = idi^^^ g. 

To show this we must show that the composition of bimodule maps 

KG] (8)k[p] k[P]v0 "^®^^"^> k[G] ®k[p] k[P]ve ^^l] k[P]ve <8k[p] k[G] ^^p] k[P]ve 

k[G] ®k[P] k[P]v0 
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is the identity. We check that ior g e G and b E P, 

g ®hve ^ {g ® bve) (8) (ve <8) 1 (8) vq) i->- gbvo ®ve — g® bve, 
as desired. 

(b) (idResc,,e ® RCap)(RCup idRes^^J = idResc,,^- 

The composition of bimodule maps 
HP]v0 (8)k[p] KG] 32l^P^ k[P]v0 (8)k[p] k[G] ®k[p^ k[P]vg ®k[L] k[P]ve <8)k[p] k[G] 

^^^^ k[P]ve ®k[P] HG] 
is given, for 6 e P and g E G, hy 

bvQ ® g ^ hve ® 1 ® vg ® g ^ hve ® vgg — hvQ ® g, 

as desired. 

(c) (LCap (8) idResj,_J(idResy,e (8 LCup) = idResy,^. 

The composition of bimodule maps 

k[P]ve ®^p] k[G] ^p]v^ k[G] «)k[p] k[P]v0 ®^p] k[G] 

^^^^ k[L] ®k[L] k[P]ve ®k[p] KG] ^ k[P]ve ®k[p] KG] 
is given, for b E P, g E G, by 

m 

bve<®g^^ bv0 (g) gg~^ ®ve®gi^ bv0gg~\ <S> gj = bve (8) g, 

1=1 

where j e {1, . . . , m} is the unique index such that gg~^ E P (the other summands 
are killed by LCap). Thus the composition is the identity, as desired. 



u,e- 



(d) (idindy,e ® LCap) (LCup (g) idindy,J = i^ind 

The composition of bimodule maps 

k[G] ®k[p] k[P]v0 u[G] ®^p] k[P]ve ®t[P] ®k[G] ®k[p] k[P]v0 

^^^^ KG] 0k[P] k[P]vg 
is given, for gr e G and 6 e P, by 

m 

g<®bve^^ gi^ ®ve® gig (g) bve H- gj^ (g) vegjgbve = g® bvg, 

i=l 

where j E {I, . . . ,m} is the unique index such that gjg E P. Thus the composition 
is the identity, as desired. 

This completes the proof of biadjointness. □ 
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6.4. Bimodule endomorphisms. We begin by discussing the endomorphism algebra of 
the functors Resj/^e and Indu^g. Consider the (Ik;[L], k[G])-bimodule k[P]t>e ^kiP] ^[G]. Let 
(k[P]t>6) ®k[P] It^iC])^ denote the subspace of P-invariants under the conjugation action of P: 

{k[P]vg (8)k[p] k[G])^ = {x e k[P]ve ®k[P] HG] \mx = xm for all m G P}. 

Any X e (k[P]fe (8)k[p] gives rise to a (k[L], k[G'])-bimodule map 

'x : k[P]ve ®k[p] k[G] k[P]ve ®k[P] k[G], 

determined by setting 

'x{ve (g) 1) = X, 

so that, for b E L, g E G, 

'x{hve ® g) = bxg. 

Therefore, any x G (k[P]t>e (S)k[p] I^^IC])^ ^lay be considered as a natural transformation 

Resu^g —J- Res(/,e- 
We may define a multiplication on (k[P]t>e ®k[P] I^^IC])^ by 

>^g{bgVg (Sig)] fJ'hidhVe ^ h) \ = ^ XgiihidhbgVg ® gh). 

\g&G / \heG J {g,h)eGxG 

(Note the order of the terms in the product on the right.) It follows from Lemma [6.61 that 
this multiplication makes (k[P]f0 (S)k[p] into a k-algebra, with unit element vg 1. 

Lemma 6.6. The assignment 'a induces an isomorphism of k-algebras 

{k[P]vg 0k[p] k[G])^ ~ Hom(Res;7,0,Res(7,e), 

where Hom(Res;7^e(, Kesu^) denotes the k-algebra of natural transformations of the functor 
Resu,e- 

Proof. The k-algebra Hom(Res(7,6i, Resc/,e) is isomorphic to the space of {k[L], k[G])-bimodule 
maps 

{/ : k[P]ve 8)k[P] k[G] ^ k[P]ve ^t[p] k[G]}. 
First we show that the map a ^ 'a intertwines the multiplication on the two sides. To see 
this, let a = J2g£G ^g{bgVe®g) and c = '^^haG ^^h{dhVe®h) be elements of (k[P]T;e)(8)ik[p]k[G])'^. 
Then 

'{ac){ve ® 1) = ^ XgHhidhbg (g) gh). 

(g,h)€GxG 

We also have 

(a'c){ve ®l)='a{ ^^h{dhVe ®h) \ = ^^ihdha{ve ®l)h= ^ \g^h{dhbg ® gh), 

\heG J heG (g,h)€GxG 

SO that 

'{ac){vg ® 1) = {'a'c){vg ® 1), and therefore 'a'c = '(ac). 

To see that the map a i— 'a is injective, let a, c G (k[P]f0 (8>k[p] Ik;[G'])^ such that 'a = 'c as 
bimodule maps. Then 

a = a{ve ® 1) = 'a{ve ® 1) = 'c{ve ® 1) = c{ve ® 1) = c. 
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Thus the map is injective. It also now follows that (k[P]fe ^u[p] k[G])^ is an algebra, since 
it is a subalgebra of Hom(ReS[/^e, Resf/^e)- 
To see surjectivity, suppose that 

/ : k[P]ve ®k[P] k[G] ^ k[P]ve ®k[P] k[G] 

is a bimodule map, and set a = f{vg (g) 1). Then is it easy to check that 

a e ik[P]ve ®k[P] k[G])^ 

and that / = 'a as bimodule maps. □ 

Thus the k-algebra (k;[P]f0 (8)k[p] k[G])''^ is isomorphic to the algebra of natural trans- 
formations of Kesu^e. Similarly, we may consider {k[G] ®k[P] k[-P]f6»)'^ as an algebra, with 
multiplication 

^Xg{g ®bgVe) \ i^jJhih® dhVe) \ = ^ Xgfih{hg ® bgdhVg). 

\g£G / \heG / {g,h)eGxG 

Lemma 6.7. The map 

r : {k[P]vg ®k[p] k[G])fp ^ {k[G] ®k[P] k[P]vgf, 

XgibgVg ® g) ^ Xgig <S) bgVg) 
g&G g&G 

is an isomorphism of algebras. 

Proof. The proof of this statement is a straightforward check, which is omitted. Note that 
the subscript "op" denotes the opposite algebra. □ 



Thus, in complete analogy with Lemma 16. 6[ we have the following. 

Lemma 6.8. The algebra {k[G] ®^p] k[P]vg)^ is isomorphic to the algebra of natural trans- 
formations of the functor l'n.du,g , with the element a G (k[G'] ®k[p] ^[Pjfe)^ giving a bimodule 
map via a'(l ® vg) = a. 

Proof. The proof is essentially the same as the proof of Lemma 16.61 □ 

6.5. Cyclicity. Given an element a G (kfPjfe ®k[P] Il^lG*])^, we may also consider a as an 
element of the opposite algebra 

a e {k[P]vg ®k[p] k[G'])fp ^ {k[G] ®k[p] HPjvgf. 

Thus the element a of the opposite algebra is identified with the element r(a) in the algebra 
{k[G] ®k[p] k[P]vg)^. From now on, we will identify the bimodule maps 'a and a' with the 
corresponding natural transformations of Resc/,6» and liadu,g- So we have 

'a : Resu^g — )■ ReS[/^e, and a' : Indu^g — )■ liadu^g. 

Proposition 6.9. For any a G (k[P]t>e ®k[P] there are the following equalities of 

natural transformations: 

(a) RCap(a' (g) idRcs^ J = RCap(idindt,,e ® 'a), 

(b) ('a (g) idindy,jRCup = (idResyg ® a')RCup, 

(c) LCap('a (g) idindy,^) = LCap(idResy_e ® a'), 
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(d) (a' (8) idRes^ jLCup = (idindy,^ <H)' a)LCup. 

Proof. For a e (k[P]^;ei ®ik[p] k[G])^, denote by a the image of a under the natural multiph- 
cation map in k[G], 

{k[P]ve0t[P]HG]f ^k[Gf, a^a. 

Similarly, for a G (k[G] (8)k[P] k[P]v0)^, we will also denote by a the image of a in k[G] under 
the multiplication map 

{k[G] ®k[p] k[P]vef ^ k[Gf, a^a. 

Note that 

'a{ve O 1) = a'(l o w^) = a G lk[G]^, 

so this abuse of notation is mostly harmless. 

(a) The left and right hand sides are given by bimodule maps 

k[G] ®k[p] k[P]ve ®k[P] k[G] ^ k[G]. 
For g e G, b e L, the left hand side is the map 

g ®hv0 ® h ^ {gab) gabh G k[G], 

while the right hand side is the map 

g (8) bvg ^ h ^ g ^ {bah) i— > gbah. 

But ba = ab, since b E P and a G k[G]'^. Hence the two sides agree. 

(b) The left and right hand sides are given by bimodule maps 

k[L] k[P]ve ®k[p] k[G] ®k[G] k[G] ®k[p] k[P]ve. 

Write a G (k[P]t'ei ®ik[p] as a = ^^gc '^gi'^d ® S*), G k, so that the left hand 

side is the map which sends 

l^vo^l®l®vgh^a®l<^V0 = ^ ^g{ve ® g ® I ® vg), 

geG 

while the right hand side is given by 

li-^vg®l<S)l<^vgi-)-vei^li^a = ^ \{vd <S)l® g '^Vg), 

geG 

where now 

« = ^9(9 ^ Vg) G {k[G] ®k[P] k[P]vg)^ 

induces the natural transformation a'. Since g moves across the middle tensor product 
®k[G]; the left and right hand sides agree. 

(c) The left and right hand sides are given by bimodule maps 

k[P]ve (8)k[p] k[G] ®k[p] k[P]vg ^ k[P]ve ~ k[L]. 
The left hand side is given by the bimodule map 

Vg ® g ® Vg ^ ag ® Vg ^ Y'YO]p{^g)vg. 

Similarly, the right hand side is given by the bimodule map 

vg ® g ® vg ^ vg ® ga ^ Y'io]p{ga)vg. 
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The agreement of the two sides is given by the equahty PToip{ga) = Pro] p{ag) , for 
a G g E G, which is straightforward to check, 

(d) Both sides are bimodule maps 

k[G] ^ k[G] ®k[p] k[P]vg ®k[p] k[G]. 

Writing a = J2geG ® fi'); bimodule map on the left hand side is determined 
by the image 

m m 

^ ^ ^ 9j^^ ve (E> gi ^ Xg{g:r^g ® t;^ ® gi). 

i=l g€G i=l 

Since the element ® vg ® gi is independent of the choice of left P coset 

representatives the left hand side can also be written as 

m 

1 ^ ^ ^ Xgig^^Pi^g ®ve® Pigi'), 

g&G i=l 

for any pi G P and bijections i i— )■ of {1, . . . , m}, one bijection for each g E G. 
The right hand side, on the other hand, is given by 

m m 
i=l g£G i=l 

Now, for each fixed g, we may write ggi = Pigi', for some pi E P and some bijection 
z of {1, . . . , m}. Then g~^ = g^^p~^g, and the right hand side may be written as 

m 

g€G 1=1 

which agrees with the left hand side. 

□ 

Thus we have the following theorem. 

Theorem 6.10. The natural transformations RCap, RCup, LCap, LCup make Indufi (^nd 
Hesufi into a cyclic biadjoint pair. 

Corollary 6.11. The functors Ind and Res from Section l57B are a cyclic biadjoint pair. 

Proof. This follows immediately from Theorem 16.101 after setting G = GLn, L = GLn^i, 
U = f/„_i,„, and taking 6 to be the trivial character. □ 

Corollary 6.12. The adjunction data of Section is cyclic when q is an indeterminate 
or a prime power. 

Proof. Corollary 16.111 together with the equivalence 

0„HomA„(v4„6„, -) : 0„6„A„6„-mod 0„i7„-mod 

of Section [531 gives the result for q a prime power. Now suppose that q is an indeterminate. 
Proving the adjunction data is cyclic amounts to proving four equalities of bimodule maps 
as in Proposition 16. 9[ After choosing a k[q, g~^]-basis, such maps can be represented by 
matrices with entries in k[g, Since we have the desired equalities when q is specialized 
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to any prime power, the equalities follow for q an indeterminate (here we use the fact that if 
two elements of k[g, q~^] are equal at an infinite number of values of g, they are equal). □ 
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